#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
//class Solution {
//public:
//    bool IsContinuous(vector<int>& numbers) {
//        int cnt[14] = { 0 };
//        int cmp = 0;
//        for (auto e : numbers)
//            cnt[e]++;
//
//        for (int i = 1; i < 14; i++)
//        {
//            if (cnt[i] > 1) return false;
//            else if (cnt[i] == 1)
//            {
//                cmp++;
//                if (cmp == 5) break;
//                if (i < 13 &&cnt[i + 1] == 0)
//                {
//                    if (cnt[0]) cnt[0]--,cnt[i+1]++;
//                    else return false;
//                }
//            }
//            
//        }
//        return true;
//    }
////};
//int main()
//{
//    Solution s;
//    vector<int> v = { 1,0,0,4,5 };
//    s.IsContinuous(v);
//    return 0;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	vector<int> dp(n + 1);
//	dp[0] = 1, dp[1] = 1;
//	for (int i = 2; i <= n; i++)
//	{
//		dp[i] = dp[i - 1] + dp[i - 2];
//	}
//	cout << dp[n] << endl;
//	return 0;
//}
//int main()
//{
//	long long n;
//	cin >> n;
//	int i=0;
//	string s;
//	while(n)
//	{
//		if (i!=0 && i % 3 == 0)
//		{
//			s.push_back(',');
//		}
//		int num = n % 10;
//		n /= 10;
//		s.push_back(num + '0');
//		i++;
//	}
//	reverse(s.begin(), s.end());
//	cout << s << endl;
//	return 0;
//}
